package chapter03;

public class MaxProfit122 {
    /**
     * 贪心算法
     * 只要股价处于上升阶段 在前一天买入并且后一天卖出 永远不亏
     */
    public int maxProfit(int[] prices) {
        int profit=0;
        for(int i=0;i<prices.length;i++){
            if(i+1<prices.length&&prices[i+1]-prices[i]>0){
                profit+=prices[i+1]-prices[i];
            }
        }
        return profit;
    }
}
